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Abstract 

All binary self-dual [44, 22, 8] codes with an automorphism of order 3 or 7 are classified. 
In this way wc complete the classification of extremal self-dual codes of length 44 having 
an automorphism of odd prime order. 

1 Introduction 

Let F™ be the re-dimensional vector space over the field F q of q elements. A linear [re, k] code 
C is a A>dimensional subspace of F™. The elements of C are called codewords. The weight of 
a vector v € F™ (denoted by wt(v)) is the number of its non-zero coordinates. The minimum 
weight d of C is the smallest weight among all nonzero weights of codewords of C; a code 
C with minimum weight d is called an [re, k, d] code. A matrix whose rows form a basis of 
C is called a generator matrix of this code. The weight enumerator W{y) of a code C is 
given by W(y) = Y2i=o where Ai is the number of codewords of weight i in C. Two 
binary codes are called equivalent if one can be obtained from the other by a permutation of 
coordinates. The permutation a € S n is an automorphism of C, if C = o~(C) and the set of 
all automorphisms of C forms a group called the automorphism group of C, which is denoted 
by Aut(C) in this paper. 

Let (u,v) € ¥ q for u,v € F™ be an inner product in F™. The dual code of an [n, k] 
code C is C 1 - = {u S F™ | (u,v) = for all v G C} and C 1 - is a linear [n,re — k] code. 
If C C C -1 ", C is termed self-orthogonal, and if C = C -1 ", C is self-dual. We call a binary 
code self- complementary if it contains the all-ones vector. Every binary self-dual code is 
self-complementary. If u = (u\, • • • , u n ), v = (vi, ■ ■ ■ , v n ) G F?? then (u, v) = Yli=i u i v i e ^2- 
It was shown in [15] that the minimum weight d of a binary self-dual code of length n is 
bounded by d < 4[re/24] + 4, unless n = 22 (mod 24) when d < 4[re/24] + 6. We call a 
self-dual code meeting this upper bound extremal. 



In this paper, we consider extremal binary self-dual [44, 22, 8] codes. All the odd primes 
p dividing the order of the automorphism group of such a code are 11, 7, 5, and 3 [20] . 
The codes with automorphisms of order 11 and 5 are classified in [20], [21], [3], and [I]. 
Unfortunately we noticed that there are some omissions in the classification of the codes 
with automorphisms of order 7 given in [16] . That's why we focus on the automorphisms 
of orders 3 and 7, and we complete the classification of [44, 22, 8] self-dual codes having an 
automorphism of odd prime order. 

As in the case of binary self-dual [42, 21, 8] codes with an automorphism of order 3, there 
are five different possibilities for the number of independent cycles in the decomposition of the 
automorphism, namely 6, 8, 10, 12, and 14 [5]. Codes with automorphisms of order 3 with 6 
and 14 independent 3-cycles are considered but not classified in [4] and [17], respectively. In 
this paper, we give the classification of all self-dual [44, 22, 8] codes having an automorphism 
of order 3 or 7. To do that we apply the method for constructing binary self-dual codes via 
an automorphism of odd prime order developed in [8] and [18] . We give a short description of 
this method in Section 2. In Section 3 and Section 4 we classify the extremal self-dual codes 
of length 44 with an automorphism of order 3 and 7, respectively. In Section 5 we present the 
full classification of the self-dual [44, 22, 8] codes having automorphisms of odd prime order, 
and offer some open problems. 

The weight enumerators of the extremal self-dual codes of length 44 are known (see 

my- 

W M ,i{y) = 1 + (44 + 4/3)y 8 + (976 - 8/3)y 10 + (12289 - 20/3)y 12 + . . . 
for 10 < < 122 and 

W Mt2 (y) = 1 + (44 + 4/3)y 8 + (1232 - 8p)y 10 + (10241 - 20/3)y 12 + . . . 
for < p < 154. 

Codes exist for Wu,i when = 10, . . . , 68, 70, 72, 74, 82, 86, 90, 122 and for W 4 4,2 
when p = 0, . . . , 56, 58, . . ! , 62, 64, 66, 68, 70, 72, 74, 76, 82, 86, 90, 104, 154 (see [9]). 

2 Construction Method 

Let C be a binary self-dual code of length n = 44 with an automorphism a of prime order 
p > 3 with exactly c independent p-cycles and / = 44 — cp fixed points in its decomposition. 
We may assume that 

(7 = (1,2,-.. ,p)(p + l,p + 2,-.. ,2p).--(p(c-l) + l,p(c-l) + 2,... ,pc), 

and say that a is of type p-(c, /). 

Denote the cycles of a by Oi, . . . ,£l c , and the fixed points by f2 c +i, . . . ,^ c +/. Let 
F a (C) = {v e C I va = v} and 

E a (C) = {v eC \ wt(-y|Oj) = (mod 2), i = 1, ■ ■ ■ , c + /}, 

where v\£li is the restriction of u on O;. 
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Theorem 1 [8] The self-dual code C is a direct sum of the subcodes F a (C) and E a {C). These 
subcodes have dimensions and c ^ p ~ 1 ^ , respectively. 

Thus each choice of the codes F a (C) and E a (C) determines a self-dual code C. So for 
a given length all self-dual codes with an automorphism a can be obtained. 

We have that v € F a (C) if and only if v G C and v is constant on each cycle. Let 
7r : F a {C) — > ^2 + ^ be the projection map where if v G F a (C), (7r(v))j = Vj for some j € f2$, 
z = l,2,...,c + /. 

Denote by E a (C)* the code E a (C) with the last / coordinates deleted. So E a (C)* is 
a self-orthogonal binary code of length pc and dimension c(p — l)/2. For v E E a {C)* we 
let v\Q,i = (vq, Vi, ■ ■ ■ , correspond to the polynomial v + v\x + • • • + v v _\x p ~ x from T 3 , 
where V is the set of even- weight polynomials in 1Z P = ¥2[x]/(x p — 1). Thus we obtain the 
map (p : E a (C)* —> V c . V is a cyclic code of length p with generator polynomial a? — 1. It is 
known that y{E a {C)*) is a submodule of the P-module V c US]. 

Theorem 2 [19| ^4 binary [n, n/2] code C with an automorphism a is self-dual if and only 
if the following two conditions hold: 

(i) CV = ir(F a (C)) is a binary self-dual code of length c + f, 

(ii) for every two vectors u,v from C v = <p(E a (C)*) we have 

ui(x)vi(x~ l ) + u 2 {x)v2{x~ l ) H 1- u c (x)f c (x _1 ) = 0. 

Let x p — 1 = (x — l)hi(x) . . . h s (x), where h%, . . . , h s are irreducible binary polynomials. 
If gj(x) = (x' p — l)/hj(x), and Ij = (gj(x)) is the ideal in 1Z p , generated by gj(x), then Ij is 
a fields with 2 de ^ h ^ x )) elements, j = 1, 2, . . . , s, and V = h h ® ■ • ■ @ I s [Hi- 
Lemma 3 [H] Let Mj = {«£ (p(E a (C)*)\ui G = 1, 2, . . . , c}, j = 1, 2, . . . , s. Then 

1) Mj is a linear space over Ij, j = 1, 2, . . . , s; 

2) = (p(E a (C)*) = Mi M 2 • • • M s (direct sum of V-submodules); 

s 

3) If C is a self-dual code, then ^ dimi-Mj = cs/2. 

3=1 

In the case, when 2 is a primitive root modulo p, V is a field with 2 P_1 elements and 
the following theorem holds 

Theorem 4 [8] Let 2 be a primitive root modulo p. Then the binary code C with an auto- 
morphism a is self-dual iff the following two conditions hold: 

(i) C n is a self-dual binary code of length c + f; 

(ii) is a self-dual code of length c over the field V under the inner product (u,v) = 
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Let B, respectively T>, be the largest subcode of C n whose support is contained entirely 
in the left c, respectively, right /, coordinates. Suppose B and T> have dimensions k\ and k 2 , 
respectively. Let k^ = k — k\ — k 2 - Then there exists a generator matrix for CV in the form 



where B is a k\ x c matrix with gen(B) = [B O], D is a k 2 x / matrix with gen(D) = [O D], 
O is the appropriate size zero matrix, and [E F] is a k^ x n matrix. Let B* be the code of 
length c generated by B, Be the code of length c generated by the rows of B and E, V* the 
code of length / generated by D, and T>p the code of length / generated by the rows of D 
and F. The following theorem is a modification of Theorem 2 from |12j . 

Theorem 5 VFii/i the notations of the previous paragraph 

(i) ks = rank(E) = rank(F), 

(ii) k 2 = k + ki — c = ki + ^rp, and 
(Hi) Be = B* andVj =V*. 

3 Extremal Self-Dual Codes of Length 44 with an Automor- 
phism of Order 3 

Using Theorem HI as 2 is a primitive root modulo 3, V is a field with 4 elements. We have 
that V = {0, e = x + x 2 ,w = 1 + x 2 ,w 2 = 1 + x} = F4 where e is the identity of V . In 
this case is a (Hermitian) self-dual code of length c over the quaternary field F under the 
inner product (u, v) = Yli=i u i v i- Since the minimum distance of E a {C) is at least 8, this 
Hermitian code should have minimum distance at least 4. 

To classify the codes, we need additional conditions for equivalence. That's why we use 
the following theorem: 

Theorem 6 [18] The following transformations preserve the decomposition and send the code 
C to an equivalent one: 

(i) a permutation of the fixed coordinates; 

(ii) a permutation of the 3-cycles coordinates; 
(Hi) a substitution x — > x 2 in C v and 

(iv) a cyclic shift to each 3- cycle independently. 




(1) 
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3.1 Codes with an automorphism of type 3-(6, 26) 



The extremal self-dual [44, 22, 8] codes having an automorphism of type 3-(6, 26) are consid- 
ered in [4] but the author didn't succeed to classify all codes. We do this classification now. 
Generator matrices of the codes C v and E a (C)* are presented in [4]. In the same paper, it 
is also proved that C n is a binary self-dual [32, 16, > 4] code with a generator matrix 



where D generates a [26,10,8] self-orthogonal code D*, and Dp is its dual code. The code 
T>* cannot be self-complementary (see [4]). According to [2], there are 1768 inequivalent 
[26, 10, 8] self-orthogonal codes. Using as D generator matrices of those codes which are 
not self-complementary, we obtain the self-dual [44, 22, 8] codes invariant under the given 
permutation. To test them for equivalence, we use the program Q-Extension [TJ. The 
weight enumerators of the constructed codes are listed in Table [TJ 

Theorem 7 There are exactly 15621 self-dual [44, 22, 8] codes having an automorphism of 
type 3-(6,26). 

Table 1: Extremal self-dual [44,22,8] codes having an automorphism of type 3-(6,26) 



/3 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


Wi 










4 


16 


33 


31 


59 


62 


82 


79 


72 


w 2 


11 


26 


58 


201 


342 


433 


505 


462 


677 


685 


717 


599 


611 


p 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


38 


39 


Wi 


47 


72 


48 


51 


51 


68 


54 


64 


39 


54 


38 


38 


29 


w 2 


463 


490 


452 


485 


654 


724 


674 


851 


558 


530 


430 


438 


327 





40 


41 


42 


43 


44 


45 


46 


47 


48 


49 


50 


51 


52 


Wi 


32 


32 


28 


35 


66 


49 


51 


41 


40 


33 


39 


29 


33 


w 2 


328 


238 


194 


120 


140 


72 


89 


43 


85 


13 


46 


5 


27 




53 


54 


55 


56 


57 


58 


59 


60 


61 


62 


63 


64 


65 


Wi 


17 


24 


8 


18 


4 


15 


4 


7 


1 


5 


1 


2 


3 


W 2 


5 


21 


6 


11 




15 


1 


6 


1 


7 




2 




p 


66 


67 


68 


70 


72 


74 


76 


82 


86 


90 


104 


122 


154 


Wi 


5 


2 


1 


2 


1 


2 




1 


1 


1 




1 




w 2 


1 




1 


1 


3 


4 


2 


2 


1 


1 


1 




1 



3.2 Codes with an automorphism of type 3-(8, 20) 

Up to equivalence, a unique Hermitian quaternary [8,4,4] code exists (see [II]). So up to 
equivalence we have a unique subcode E a (C)* . The code CV is a binary self-dual [28, 14, > 
4] code with a generator matrix given in ([TJ where B and D generate self-orthogonal 
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[8, ki,> 4] and [20, k\ + 6, > 8] codes, respectively. Since < k\ < 4, V* is a binary self- 
orthogonal [20, 6 < k2 < 10, > 8] code. All optimal binary self-orthogonal codes of length 
20 are classified in [JJ. There are exactly 23 inequivalent [20,6,8] self-orthogonal codes, four 
inequivalent [20, 7, 8] self-orthogonal codes, and a unique [20, 8, 8] self-orthogonal code. Hence 
ki < 2. 

In the case k\ = 2 we obtain only two inequivalent extremal codes of length 44, both 
with weight enumerator W^2, respectively for f3 = 68 and /3 = 76. For k\ = 1, there exist 52 
self-dual [44, 22, 8] codes, and for k\ = 0, the inequivalent codes number 5399. Their weight 
enumerators are listed in Table [2j 

Theorem 8 There are exactly 5453 self-dual [44, 22, 8] codes having an automorphism of type 
3-(8,20). 

Remark: The extremal self-dual [44, 22, 8] codes invariant under a permutation of 
type 3-(8,20) are considered independently in [ID] . The author of that paper has classified all 
extremal self-dual codes which have an automorphism of order 3 with 8 independent 3-cycles. 



Table 2: Extremal self-dual [44, 22, 8] codes having an automorphism of type 3-(8, 20) 





8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


Wi 














2 






5 


5 


3 


9 


16 


8 


w 2 


2 




3 


10 


8 


27 


47 


81 


157 


174 


330 


395 


442 


481 


560 


p 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


Wi 


16 


28 


16 


69 


36 


39 


27 


60 


29 


55 


26 


34 


15 


25 


15 


w 2 


442 


432 


307 


298 


140 


172 


79 


69 


41 


56 


13 


25 


9 


9 


6 


p 


38 


39 


40 


41 


42 


43 


44 


45 


46 


49 


50 


52 


53 


68 


76 


Wi 


15 


3 


8 


4 


6 


1 


4 




3 


1 


1 




1 






w 2 


18 




9 


4 


6 


3 


4 




3 




3 


1 




1 


1 



3.3 Codes with an automorphism of type 3-(10, 14) 



In this case C v is a Hermitian self-dual [10, 5, 4] code and by [IT] is equivalent to either E\q 
or Biq. As in [5], we can fix the generator matrix of the subcode E a (C)* in the following two 
forms, respectively: 



/011011011011000000000000000000\ 
101101101101000000000000000000 
000000011011011011000000000000 
000000101101101101000000000000 
00000000000001 101101 101 1000000 
000000000000101101101101000000 
000000000000000000011011011011 
000000000000000000101101101101 
011000011000011000011000101110 

VlOlOOOlOlOOOlOlOOOlOlOOOllOOll/ 



and 



/011011011011000000000000000000\ 
' 101101101101000000000000000000 
000011101110011000000000000000 
000101110011101000000000000000 
000000000000000011011011011000 
000000000000000101101101101000 
0000000000000000000111011100 11 
000000000000000000101110011101 
000011110101000000011110101000 

Voooioioiiiioooooooioioiinoooo/ 
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The code C w has parameters [24, 12, > 4]. There are exactly thirty inequivalent such 
codes, namely £§, E\§ © Eg, F\q © Eg, Ef 2 , and the indecomposable codes denoted by 
A24, B24, • • • , Z24 in [6]. All codes have minimum weight 4 except the extended Golay code 
G24 with minimum weight 8 and the code Z24 with minimum weight 6. We use the generator 
matrices of the codes given in [J3]. For any weight 4 vector in C n at most two nonzero 
coordinates may be fixed points. An examination of the vectors of weight 4 in the listed 
codes eliminates 23 of them. By investigation of all alternatives for a choice of the 3-cycle 
coordinates in the remaining codes G24, i?24) ^24 ; W24, X24, I24 and Z24 we obtain, up to 
equivalence, all possibilities for the generator matrix of the code C w . 

Let CV be i?24- There is a unique possibility for the choice of the 3-cycle coordinates 
up to equivalence. The generator matrix of CV in this case can be fixed in the form 



G n (R 



24 1 



/1100000000 
0110000000 
0001100000 
0000110000 
0000001100 
0000000110 
0000000011 
1001000000 
1000001000 
0000001110 
1110000000 

\0001110000 



11000000000000\ 

01100000000000 

00011000000000 

00001100000000 

00000011000000 

00000001100000 

00000000110000 

10010000001111 

10000010001100 

00000000010110 

00000000000111 

00000000001110/ 



Let r be a permutation of the ten cycle coordinates in G- k {R2a)- Denote by C T the 
self-dual [44,22] code determined by C v and the matrix r(G vr (i?24))- 

We consider the products of transformations (ii) , (iii) and (iv) from Theorem [6] which 
preserve the quaternary code C v . Their permutation parts form a subgroup of the symmetric 
group S\o which we denote by L. Let S = Stab(R24) be the stabilizer of the automorphism 
group of the code generated by G n (R^i) on the set of the fixed points. It is easy to prove that 
if 7*1 and T2 are permutations from the group S10, the codes C n and C T2 are equivalent iff 
the double cosets St\L and ST2L coincide. In our case 5ia6(i?24) = ((7, 8)(9, 10) , (7,9, 10), 
(7,9)(8,10), (7,10), (5,6), (4,6,5), (2,3), (1,3,2), (1, 4) (2, 5)(3, 6)) . 

When C,p = Bio we found in [5] a subgroup of the group L generated by the permuta- 
tions (3, 4)(8, 9), (1, 2)(3, 4), (1, 3)(2, 4), (6, 7)(8, 9), (6, 8)(7, 9) and (1, 6) (2, 7)(3, 8)(4, 9)(5, 10). 



So we obtain four [44,22,8] self-dual codes: C% w , C ( ^\ C { ^ 54) and C)*™ ' v . These codes 
have weight enumerator W44 1 with f3 = 60, 33, 30 and 21 and automorphism groups of orders 
2 7 • 3 4 , 2 4 • 3 3 , 72 and 48, respectively. 

When = Eva the group L = ((1, 3, 5, 7, 9)(2, 4, 6, 8, 10), (1, 2)(3, 4) , (1, 3)(2, 4), (9, 10)) 
We obtain seven [44, 22, 8] self-dual codes C T Ew for r G {id, (4, 5, 6, 7), (4,5,7) (6,9,8), (2, 3, 5, 4), 
(2, 3, 5, 4)(6, 7), (2, 3, 5, 7, 4)(6, 9, 8), (6,7)}. These codes have also weight enumerator ^44,1 
with = 42, 30, 36, 24, 42, 30 and 21 and automorphism groups of orders 2 10 • 3, 24, 192, 36, 
2 7 • 3 2 , again 24 and 720, respectively. 



,(368574) 
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In this way from all the cases for C n we constructed 1865 inequivalent [44, 22, 8] self- 
dual codes with weight enumerator 1^44,1 for /? = 10, ... , 52, 54, 55, 60, 62, 65 and 6873 codes 
with weight enumerator ^44,2 for (3 = 3, . . . , 36, 38, 42, 45, 46, 50 and 52. The calculations 
for these results were done with the GAP Version 4r4 software system and the program 
Q-Extension [I]. The results are summarized in Tables and [U 

Table 3: Extremal self-dual [44, 22, 8] codes having an automorphism of type 3-(10, 14) 





Wii,i 


W/44,2 




^44,1 


Wu,2 




W 4 4,l 


W 44 ,2 


G24, Bio 


3 


12 


t^24, Eio 


74 


49 


^24, Bio 


136 


746 


G24, Eio 


6 


25 


W24, Bio 


71 


11 


Y24 j Eio 


456 


2764 


-R24, Bio 


4 




W24 , Eio 


188 


33 


Z24, Bio 


71 


541 


R24, Eiq 


7 




X24, Bio 


161 


224 


Z24, Eio 


207 


1824 


U24, Bio 


29 


19 


X24, Eio 


459 


635 









Theorem 9 There are exactly 8738 inequivalent self-dual [44, 22, 8] codes having an auto- 
morphism of type 3-(10, 14). 



Table 4: Extremal self-dual [44, 22, 8] codes having an automorphism of type 3-(10, 14) 



p 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


Wi 
















1 


2 


11 


49 


63 


25 


114 


w 2 


1 


3 


31 


31 


93 


143 


183 


377 


428 


560 


622 


552 


755 


510 


p 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


Wi 


97 


51 


159 


134 


71 


157 


99 


63 


129 


81 


49 


90 


61 


41 


w 2 


411 


585 


270 


223 


321 


145 


96 


176 


35 


71 


64 


32 


13 


57 


p 


31 


32 


33 


34 


35 


36 


37 


38 


39 


40 


41 


42 


43 


44 


Wi 


55 


31 


28 


41 


21 


16 


22 


21 


11 


14 


11 


10 


12 


4 


w 2 


7 


23 


16 


11 


3 


8 




9 








4 






p 


45 


46 


47 


48 


49 


50 


51 


52 


54 


55 


60 


62 


65 




Wi 


4 


4 


1 


1 


1 


2 


1 


2 


1 


1 


1 


1 


1 




Wi 


1 


1 








1 




1 















3.4 Codes with an automorphism of type 3-(12, 8) 

In this case dp is a quaternary Hermitian self-dual code of length 12 with minimum weight 
at least 4. There exist exactly five inequivalent quaternary self-dual [12, 6, 4] codes, denoted 
by d\2, 2de, 3d*, e§ © e^, and ej + es in [TTj . 

The code C n is a binary self-dual [20, 10, > 4] code. There are exactly seven such codes, 
namely d\2 + dg, d\2 + es, e?2o> d\, dg + /2, d\ + d^, and + d§ [6]. Each choice for the fixed 
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points can lead to a different subcode F a (C). We have considered all possibilities for each of 
these seven codes, and found exactly 7 inequivalent codes for d\2 + dg, one code for d\2 + eg, 
one code for d2o, 10 codes for d\, 26 codes for dg + /2, 18 codes for d\ + d^, and 3 codes for 
ej + d§. Denote these codes by Hij, for i = 1, 2 . . . , 7. 

By the method used in Section 13.31 considering the permutation parts of the products 
of transformations (ii), (hi) and (iv) from Theorem [6] and the stabilizer of the automorphism 
group of the codes H^j on the fixed points, we classified all codes up to equivalence. There 
are exactly 122787 inequivalent codes. Their weight enumerators are of type for f3 = 

10, . . . , 68, 70, 72, 74, 82, 86, 90, 122 and of type W 4 4,2 far = 0, ... , 56, 58, . .'. , 62, 64, 
66, 68, 70, 72, 74, 76, 82, 86, 90, 104, 154. The values obtained for f3 are listed in Table 

Theorem 10 There are exactly 122787 inequivalent self-dual [44, 22, 8] codes having an au- 
tomorphism of type 3-(12,8). 



Table 5: Extremal self-dual [44,22,8] codes having an automorphism of type 3-(12,8) 



P 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


Wi 






















789 


556 


w 2 


7 


151 


594 


1434 


2178 


3468 


5793 


7034 


6881 


9434 


10031 


6906 


P 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


Wi 


313 


1915 


1072 


655 


2141 


1105 


912 


1770 


1029 


736 


1338 


666 


W 2 


8502 


7975 


5072 


4805 


5111 


2549 


2552 


2438 


1692 


1176 


1609 


778 


p 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


Wi 


642 


731 


511 


382 


568 


286 


286 


263 


236 


161 


179 


99 


w 2 


773 


745 


532 


311 


484 


204 


242 


169 


217 


65 


176 


32 


p 


36 


37 


38 


39 


40 


41 


42 


43 


44 


45 


46 


47 


Wi 


126 


87 


88 


55 


69 


38 


52 


28 


48 


17 


32 


10 


w 2 


73 


42 


68 


30 


44 


29 


30 


21 


21 


9 


26 


10 


p 


48 


49 


50 


51 


52 


53 


54 


55 


56 


57 


58 


59 


Wi 


18 


7 


19 


9 


15 


5 


7 


3 


11 


4 


9 


5 


w 2 


14 


7 


17 


3 


15 


4 


9 


6 


13 




11 


1 


p 


60 


61 


62 


63 


64 


65 


66 


67 


68 


70 


72 


74 


Wi 


3 


1 


2 


1 


2 


3 


4 


2 


1 


2 


1 


2 


w 2 


6 


1 


5 




2 




1 




1 


1 


3 


4 


p 


76 


82 


86 


90 


104 


122 


154 












Wi 




1 


1 


1 




1 














W 2 


2 


2 


1 


1 


1 




1 
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3.5 Codes with an automorphism of type 3-(14, 2) 



The code C n in this case is a self-dual [16, 8, 4] code. There are exactly three such codes, 
namely d|, d\Q, and e| [6]. We consider their generator matrices in the form 



Gi = gen{d\ 



/100000001 1100000^ 
0100000011010000 
0010000000001110 
0001000000001101 
0000100011001011 
0000010011000111 
0000001010111100 

Voooooooioiimoo/ 



G 2 = gen(dio) 



/1111000000000000\ 
0011110000000000 
0000111100000000 
0000001111000000 
0000000011110000 
0000000000111100 
0000000000001111 

V0101010101010101/ 



and G3 = gen{e^) = yQjjJ > where H = (Ii\J + I4), J is the all-ones 4x4 matrix and O is 

the 8x8 zero matrix. We have to consider permutations on these generator matrices that 
can lead to different subcodes F a (C). From all possibilities for each of these codes we have 
found exactly 7 different cases for C n which can produce inequivalent codes C, namely G±, 
G^ 16) , Gf< 16) , G 2 , G^ 16 \ G 3 , and G<?' 16) . 

The code Gp is a quaternary Hermitian self-dual [14, 7, 4] code. There are exactly 10 
such codes, namely dn, 2e 7 , d$ + e 5 + /1, 2e 5 + d 4 , d$ + d s , 2d 6 + / 2 , <i 6 + 2^4, 3d 4 + / 2 , 
2d 4 + 1 8 , and qu [11] • 

Again, considering the permutation parts of the products of transformations (ii), (hi) 
and (iv) from Theorem [6l and the stabilizer of the automorphism group of the codes G^ on 
the fixed points, we classified all codes up to equivalence. 

When C n = d±Q all codes have weight enumerators for /3=11, 14, 17, 20, 23, 26, 

29, 32, 35, 38, 41, 44, 53, 62, and 65. When C n = e§ the weight enumerators are W44 1 for 
/3=W, 13, 16, 19, 22, 25, 28, 31, 34, 37, 40, 43, 46, 49, 52, and 58. Lastly, when C w = dj we 
constructed codes with weight enumerator ^44,2 for /3 =1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 
19, 20, 22, 23, 25, 26, 28, 29, 31, 32, 34, 35, 37, 38, 40, 41, 43, 44, 46, 52, and 55. The total 
number of all self-dual [44,22,8] codes, having an automorphism of type 3-(14, 2) is 243927. 
The results are presented in Tables [6] and [71 

Theorem 11 There are exactly 243927 inequivalent self-dual [44,22,8] codes having an au- 
tomorphism of type 3-(14, 2). 



3.6 All self-dual [44,22,8] codes with an automorphism of order 3 

Here we summarize all obtained results for the extremal self-dual codes of length 44 having 
an automorphism of order 3. To test the codes for equivalence, we used the program Q- 
Extension. The classification result is given in the following theorem. 
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Table 6: Extremal self-dual [44, 22, 8] codes having an automorphism of type 3-(14, 2) 





du 


2e 7 


^8 + e 5 + fi 


2e 5 + d 4 


d s + d 6 


die 


7 


33 


66 


26 


144 


e' 1 


9 


20 


77 


26 


197 


d 2+ 

"8 


114 


876 


2907 


490 


6148 




2d 6 + f 2 


de + 2di 


3d 4 + h 


2d 4 + Is 


914 


dw 


573 


384 


2040 


1663 


1191 


4 


735 


496 


2830 


2225 


1561 


4 + 


25841 


14639 


84081 


60246 


34520 



Table 7: Extremal self-dual [44,22,8] codes having an automorphism of type 3-(14, 2) 



p 


1 


2 


4 


5 


7 


8 


10 


11 


13 


14 


Wi 














704 


984 


1912 


1537 


W 2 


4565 


4374 


21709 


15796 


35653 


26242 


33236 


22914 


21064 


14322 


fi 


16 


17 


19 


20 


22 


23 


25 


26 


28 


29 


Wi 


2006 


1281 


1447 


1008 


978 


493 


480 


384 


295 


147 


w 2 


10879 


6663 


4407 


3053 


1866 


992 


621 


521 


344 


152 


fi 


31 


32 


34 


35 


37 


38 


40 


41 


43 


44 


Wi 


123 


124 


98 


29 


17 


54 


21 


8 


9 


18 


Wi 


109 


88 


85 


19 


16 


24 


14 


9 


4 


2 


fi 


46 


49 


52 


53 


55 


58 


62 


65 






Wi 


7 


2 


3 


1 




1 


1 


2 






w 2 


4 




4 




2 













Theorem 12 There are exactly 394916 inequivalent self-dual [44,22,8] codes having an au- 
tomorphism of order 3. 

We list the number of the codes with different weight enumerators in Table For j3 > 
67, all codes have simultaneously automorphisms of type 3-(12,8) and also automorphisms 
of type 3-(6,26). This proves that the orders of the automorphism groups of these codes are 
multiples of 9. We give these orders in Table [131 All codes with fi > 63 have automorphisms 
of type 3-(6,26). All seven codes with f3 = have automorphisms of type 3-(12,8). The full 
automorphism group for four of them is the cyclic group of order 3, and the other three codes 
have automorphism groups of order 12. 
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Table 8: All extremal self-dual [44, 22, 8] codes having an automorphism of order 3 



p 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


Wi 


- 


- 


- 


- 


- 


- 


- 


- 


- 


- 


1487 


w 2 


7 


4713 


4968 


1435 


23881 


19271 


5824 


42768 


33242 


9617 


43614 


p 


11 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


Wi 


1539 


324 


3860 


2659 


680 


4248 


2471 


972 


3385 


2182 


851 


w 2 


30231 


9070 


29668 


19954 


5666 


16669 


9965 


3804 


7898 


5880 


2440 


p 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


Wi 


2523 


1327 


807 


1428 


1080 


512 


1051 


558 


431 


515 


504 


w 2 


4798 


2963 


2095 


2250 


1985 


978 


1465 


870 


849 


965 


1048 


p 


33 


34 


35 


36 


37 


38 


39 


40 


41 


42 


43 


Wi 


266 


396 


201 


213 


176 


205 


95 


131 


86 


92 


79 


W 2 


761 


1082 


606 


609 


477 


526 


348 


366 


258 


221 


134 


p 


44 


45 


46 


47 


48 


49 


50 


51 


52 


53 


54 


Wi 


115 


66 


86 


47 


55 


39 


55 


34 


43 


18 


28 


w 2 


151 


73 


102 


44 


87 


15 


51 


5 


30 


5 


23 


p 


55 


56 


57 


58 


59 


60 


61 


62 


63 


64 


65 


Wi 


8 


25 


5 


20 


5 


7 


1 


6 


1 


2 


3 


w 2 


6 


15 




17 


1 


6 


1 


7 




2 




p 


66 


67 


68 


70 


72 


74 


76 


82 


86 


90 


104 


Wi 


5 


2 


1 


2 


1 


2 




1 


1 


1 




w 2 


1 




1 


1 


3 


4 


2 


2 


1 


1 


1 


p 


122 


154 




















Wi 


1 






















w 2 




1 





















4 Extremal Self-Dual Codes of Length 44 with an automor- 
phism of order 7 

If a is an automorphism of a binary self-dual [44, 22, 8] code of order 7, then a is of type 
7-(3,23) or 7-(6,2) [9]. 

Let h\{x) = (x 3 + x + 1) and h 2 (x) = (x 3 + x 2 + 1). As x 7 - 1 = (x - l)h\(x)h 2 {x), 
we have V = I\ ® I 2 , where Ij is an irreducible cyclic code of length 7 with parity-check 
polynomial hj(x), j = 1, 2. According LemmaEl = M\ © M 2 , where Mj = {u G C v \ u- L € 
Ij, i = 1, . . . , c} is a linear code over the field Ij, j = 1,2, and dim^ M\ + dim/ 2 M 2 = c. The 
polynomials e\ = x 4 + x 2 + x + 1 and e 2 = x 6 + x 5 + x 3 + 1 generate the ideals I\ and I 2 
defined above. Any nonzero element of Ij — {0, €j , xcj . . . , x ej},j = 1,2 generates a binary 
cyclic [7, 4, 3] code. Since the minimum weight of the code C is 8, every vector of C v must 
contain at least two nonzero coordinates. Hence the minimum weight of Mj is at least 2, 

i = 1,2. 

The transformation x — > x^ 1 interchanges e\ and e 2 . The orthogonal condition (ii) 
from Theorem [2] implies that once chosen, M\ determines M 2 and the whole C„. So we can 
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assume, without loss of generality, that dim/j M\ < dim/ 2 M 2 , and we can examine only M x . 
4.1 Codes with an automorphism of type 7-(3,23) 

Let C be a binary self-dual [44, 22, 8] code having an automorphism of type 7-(3, 23). Then 
we have dim/j M\ + dim/ 2 M 2 = 3. Since the minimum weight of M 2 is at least 2, we 
have 1 < dim/j Mj < dim/ 2 M 2 < 2. Hence dim h M x = 1 and dim/ 2 M 2 = 2. Then M 2 
is an MDS [3, 2, 2] code over the field 7 2 and according to condition (ii) from Theorem [21 
Mx = ((ei,ei,ei)} and M 2 = ((e 2 ,e 2 ,0), (0,e 2 ,e 2 )}. 

In this case C n is a binary self-dual code of length 26. If i> = (1100 ... 0) € CV then 
7r~ 1 (v) + (^ _1 (e 2 , e 2 , 0), 00 ... 0) will be a codeword from C of weight 6 which contradicts the 
minimum weight of C. Hence in the notations of Theorem k\ = 0, A; 2 = 10, k% = 3, and 



code. There are three such codes and their generator matrices are given in [2]. We take 



E = I3, and we determine the matrix F using the condition (iii) of Theorem [5j For each of 
the three codes there is a unique possibility for the matrix F, up to equivalence. We obtain 
the codes C71 with weight enumerator W^i for (3 = 122, Ci^. with weight enumerator 
W44 j2 for (3 = 104, and Cj^ with weight enumerator for /3 = 154. The orders of their 

automorphism groups are 3251404800 = 2 15 • 3 4 • 5 2 • 7 2 , 116121600 = 2 13 • 3 4 • 5 2 • 7, and 
786839961600 = 2 16 • 3 4 • 5 2 • 7 2 • ll 2 , respectively. All of these codes have automorphisms of 
order 5 and are known from [3]. 

Theorem 13 There are exactly three inequivalent binary [44, 22, 8] codes having an auto- 
morphism of type 7-(3, 23). 

4.2 Codes with an automorphism of type 7-(6,2). 

Let C be a binary self-dual [44, 22, 8] code having an automorphism of type 7-(6, 2). Now C n 
is a binary [8,4] self-dual code equivalent either to C| or the extended Hamming code E$, 
generated by the matrices G\ = (/4I/4) and G 2 = (/4IJ + /4), respectively where I4 is the 
4x4 identity matrix and J is the all-ones 4x4 matrix. 

In this case dim/j Mi + dim/ 2 M 2 = 6 and 1 < dimj 1 M\ < dim/ 2 M 2 < 5. Hence 
dim/! Mi = 1,2, or 3. 

Case I: dim^ M\ = l,dim/ 2 M 2 = 5. It follows that M 2 is an MDS [6,5,2] code, and 
Mi = ((ei, ei, ei, ei, ei, ei)). If C n = Cf, then CV contains a codeword v = (t>i,00) such 
that wt(^i) = 2. Since M 2 is an MDS code, it contains a codeword w of weight 2 with the 
same support as v\. But then the codeword tt~ 1 {v) + (4'~ 1 (w),00) G C has weight 6 - a 
contradiction. Therefore C v = Eg. Fixing the codes Mi and M 2 and considering all binary 
codes equivalent to Eg, we found only one [44,22,8] code with weight enumerator W^i for 
p = 38 and \Aut(C)\ = 8064. 




where the matrix D generates a [23, 10, > 8] binary self-orthogonal 
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Case II: dim^ Mi = 2, dim/ 2 M2 = 4. We can take 



Sera(Mi) 



ei 0L\ «2 «3 «4 

ei a 5 /Si /3 2 /3 3 



where G {0,ei},i = 1, • • • ,5, and G h,i = 1,2,3. Considering all such matrices we 
obtain nine possibilities such that the minimum weight of Mi is > 2, up to equivalence. Here 
gen(Mi) is written in the form (h\A), where A is one of the following matrices: 

Ai = ( ei \ ^^/ei ei \ ^ f ei 



ei ei e± e\ J ' y e\ xe\ e\ e\ j \ e i xe i x 2e i e i 

M={ ei ei \ / ei ei ei \ / ei ei ? 

U ei ei / V U ei ei ei y y ei xei £ ei e\ 



A, 



ei ei \ A = ( ei e x ei \ A = ( e l e\ e 1 e 1 
ei ei ei y ' 6 y ei xei e i / ' 9 \ e i xe i x2e i x3e i 

In the case CV = C|, denote by AJ the [44,22,8] code determined by (I 2 \Ai) and 
Ct,- = t{G\). There are 21 inequivalent codes, namely A id , ^z^ 2 ' 5,7 ' 3,6 ^ A^' 5 ' 6 \ ^z^ 2 ' 5 ' 7,3 ' 6 ^ 

,(2,5,4,6) , (2,5,7,3,6) . id ,(2,5,6) ,(4,5,6) ,(4,5,7,8,6) ,(3,5)(4,6) . id ,(2,5,7,3,6) ,(4,5,7,8) 
^3 > A 4 > ^5 ) ^6 ' ^6 ' ^6 ' ^6 ' ^7 ' A l ' ^7 ' 

^(3,6,4,5,7)^ ^ ^2,5,7,3,6) j ^ ^(3,6,7)^ ^(4,6,7,8)^ ^ ^(2,5,6)^ ^ code ^(2,5,7,3,6) ^ an 

automorphism group of order 786839961600 and is equivalent to the code 67,3 constructed 
above. 

In the case C n = E$, denote by BJ the [44,22,8] code determined by (/2IA) and 
C w = t{G 2 ). There are 19 inequivalent codes, namely B[ d , B id , B id , B { 3 5 ' 6) , B\ d , b { ^ JA8 ' 5 \ 

Rid Rid R (6,7,8) R (5,6) „(4,5,6,7,8) R (3,7,8,6,4,5) R ; d 0(6,7,8) R (5,6) n id Rid R (5,6) , 
^5 > -°6 ' n 6 ' -°6 ' -°6 ' -°6 ' n 7 ' -°7 ' 15 7 ' "8 ' 15 9 ' n 9 ' anQ 

Bg 5 ' e ' 7 \ The code -B^ is equivalent to CV,2, constructed in the previous section. 
Case III: dim/, Mi = dim/ 2 M 2 = 3. Then 

ei CKi «2 «3 
gen{Mi) = | e x a 4 /?i 

ei a 5 /? 3 & 

where aj € {0, ei}, i = 1, ■ ■ ■ , 5, and G / 1 , i = 1, 2, 3, 4. There are 18 inequivalent codes Mi 
with minimum weight > 2. We can fix the generator matrices for Mi and M2 and consider 
all possibilities for C n . 

When C n = E$ we obtain 64 inequivalent codes with for (3 = 10, 17, 24, 31, 38, 

52, and 122. In the case C w = C| we obtain 87 inequivalent codes with Wu,,i for P = 0, 7, 
14, 21, 28, 35, 42, 56, and 154. The codes with f3 = 122 and (3 = 154 are equivalent to C 7j i 
and 67,3, respectively. 

Theorem 14 There are exactly 191 inequivalent [44, 22, 8] codes having an automorphism of 
order 7. 
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Table 9: Automorphism groups of self-dual [44, 22, 8] codes for C n = E$ 



\Aut{C)\ 


7 


14 


21 


28 


42 


56 


84 


112 


126 


168 


(j codes 


13 


35 


1 


5 


9 


2 


2 


2 


1 


1 


\Aut(C)\ 


252 


336 


672 


1344 


2688 


5040 


5376 


8064 


64512 


3251404800 


(j codes 


1 


2 


2 


1 


1 


1 


1 


1 


1 


1 



Table 10: Automorphism groups of self-dual [44, 22, 8] codes for C w = C| 



\Aut{C)\ 


7 


14 


28 


42 


56 


112 


168 


336 


Number of codes 


49 


33 


4 


1 


3 


2 


1 


2 


\Aut(C)\ 


672 


1344 


2688 


10752 


21504 


43008 


786839961600 




Number of codes 


1 


2 


3 


1 


1 


3 


1 





The orders of the automorphism groups of these codes are presented in Tables [9] and 
[TUl The weight enumerators of the constructed codes are listed in Table [TTJ 

5 Summary 

The self-dual [44,22,8] codes having automorphisms of order 11 are classified in [21] and 
[20] . The codes invariant under an automorphism of order 5 are presented in [3] and [1]. 
Summarizing these classifications and the results from the previous sections, we obtain the 
following theorem. 

Theorem 15 There are exactly 395555 inequivalent self-dual [44, 22, 8] codes having an au- 
tomorphism of odd prime order. 

All constructed codes with (3 > 43 have automorphisms of order 3. In Table [12] we 
list the number of codes having an automorphism of odd prime order according to their 
weight enumerators but only for these values of (3 for which there are also codes having 
automorphisms of order 5, 7 or 11, but not 3. For the other values of j3 the number of all 
extremal self-dual codes having an automorphism of odd prime order is the same as in Table 

Table 11: Weight enumerators of self-dual [44,22,8] codes having an automorphism of order 
7 



/3 in W44,i 






10 


17 


24 


31 


38 


52 


59 


122 


Number of codes 






23 


19 


14 


12 


9 


4 


1 


1 


P in H / 44,2 





7 


14 


21 


28 


35 


42 


56 


104 


154 


Number of codes 


27 


29 


32 


5 


7 


1 


1 


4 


1 


1 
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[8] We can send the generator matrices of the obtained codes by e-mail to everybody who is 
interested. 

Table 12: Self-dual [44,22,8] codes having an automorphism of odd prime order 



13 





4 


5 


7 


9 


10 


11 


12 


Wi 












1506 


1539 


397 


w 2 


54 


23926 


19293 


42796 


9658 


43639 


30237 


9070 


f3 


14 


15 


17 


19 


20 


21 


22 


24 


Wi 


2659 


680 


2549 


3385 


2182 


851 


2561 


820 


w 2 


20026 


5672 


9965 


7909 


5888 


2445 


4802 


2117 


p 


25 


27 


28 


29 


30 


31 


32 




Wi 


1428 


528 


1051 


558 


431 


525 


523 




w 2 


2251 


978 


1470 


872 


852 


965 


1048 






34 


35 


37 


38 


42 


44 






Wi 


396 


201 


179 


207 


96 


115 






w 2 


1090 


607 


477 


526 


221 


153 







Looking at the tables, one can notice that there is only one code for f3 = 154. This code 
has a large automorphism group - its order is 2 16 • 3 4 • 5 2 • 7 2 • ll 2 = 786839961600. The same is 
the situation with the codes for (3 = 122 and (3 = 104. These two codes have automorphism 
groups of orders 2 15 • 3 4 ■ 5 2 • 7 2 = 3251404800 and 2 13 • 3 4 • 5 2 • 7 = 116121600, respectively. 
In Table [13] we present the orders of the automorphism groups of the codes with f3 > 67. 
All these orders are multiples of 288 = 9 • 2 5 . Actually, all 12 codes with automorphism 
groups of orders bigger than 400000 have weight enumerators of both types with f3 > 72 
and are given in Table [131 We list the number of codes C with full automorphism groups 
of orders 6000 < \Aut{C)\ < 400000, \Aut{C)\ ^ 2 s , in Table [H The code with the largest 
automorphism group (order 368640) which is not listed in Table [13] has weight enumerator 
W^i with (3 = 42. Actually, the full automorphism group for most of the codes (exactly 
309666) is the cyclic group of order 3. These codes have weight enumerators of both types 
with (3 < 42. 

Looking at the weight enumerators of the extremal codes of length 44 constructed up 
to now, the following open problems arise: 

1. Prove that there are not extremal self-dual [44, 22, 8] codes with weight enumerator 
W u ,l for p = 69, 71, 73, 75, ... ,81, 83, 84, 85, 87, 88, 89, 91, ... , 121, or W u ,2 for 
/3 = 57, 63, 65, 67, 69, 71, 73, 75, 77,..., 81, 83, 84, 85, 87, 88, 89, 91,...', 103, 
105, ...,153. 

2. Are the constructed codes with weight enumerators for /3 = 61, 63, 68, 72, 82, 
86, 90, 122, and Wu,2 for /3 = 59, 61, 66, 68, 70, 86, 90, 104, 154, the unique examples 
for their weight enumerators? 

3. Which of these codes have connections with combinatorial designs? 
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Table 13: The orders of the automorphism groups of the self-dual [44, 22, 8] codes with f3 > 67 



13 


67 


68 


70 


72 


74 


76 


J codes 

with 1^44,1 


2 


1 


2 


1 


2 


- 




2304 


0lo4 


1 QSO/1 
looz4 

18432 




73728 




J codes 

with H^44,2 




1 


1 


3 


4 


2 


\Aut{C)\ 




207360 


69120 


92160 
1105920 
184320 


69120 
331776-2 
14745600 


207360 
165888 


13 


82 


86 


90 


104 


122 


154 


tt codes 
with Waa,\ 


1 


1 


1 




1 




\Aut{C)\ 


7372800 


1105920 


2211840 




3251404800 




t) codes 
with Waa,i 


2 


1 


1 


1 




1 


\Aut{C)\ 


663552 
2211840 


1105920 


14745600 


116121600 




786839961600 
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Table 14: Number of the self-dual [44,22,8] codes with 6000 < \Aut(C)\ < 400000 



\Aut{C)\ 


368640 


331776 


207360 


184320 


165888 


98304 


92160 


Number of codes 


1 


2 


2 


1 


1 


1 


1 


\Aut(C)\ 


73728 


69120 


64512 


61440 


55296 


46080 


43008 


Number of codes 


2 


2 


1 


2 


1 


1 


3 


\Aut(C)\ 


36864 


34560 


21504 


18432 


15552 


13824 


12288 


Number of codes 


4 


2 


1 


8 


1 


2 


11 


\Aut{C)\ 


11520 


10752 


10368 


9216 


8064 


6912 


6144 


Number of codes 


1 


1 


1 


6 


1 


6 


35 
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